Convergence in inhomogeneous consensus processes with positive diagonals
نویسنده
چکیده
We present a results about convergence of products of row-stochastic matrices which are infinite to the left and all have positive diagonals. This is regarded as in inhomogeneous consensus process where confidence weights may change in every time step but where each agent has a little bit of self confidence. The positive diagonal leads to a fixed zero pattern in certain subproducts of the infinite product. We discuss the use of the joint spectral radius on the set of the evolving subproducts and conditions on the subprodutcs to ensure convergence of parts of the infinite product to fixed rank-1-matrices on the diagonal. If the positive minimum of each matrix is uniformly bounded from below the boundedness of the length of intercommunication intervals is important to ensure convergence. We present a small improvement. A slow increase as quick as log(log(t)) in the length of intercommunication intervals is acceptable.
منابع مشابه
Convergence of products of stochastic matrices with positive diagonals and the opinion dynamics background
Abstract. We present a convergence result for infinite products of stochastic matrices with positive diagonals. We regard infinity of the product to the left. Such a product converges partly to a fixed matrix if the minimal positive entry of each matrix does not converge too fast to zero and if either zero-entries are symmetric in each matrix or the length of subproducts which reach the maximal...
متن کاملA Higher Order B-Splines 1-D Finite Element Analysis of Lossy Dispersive Inhomogeneous Planar Layers
In this paper we propose an accurate and fast numerical method to obtain scattering fields from lossy dispersive inhomogeneous planar layers for both TE and TM polarizations. A new method is introduced to analyze lossy Inhomogeneous Planar Layers. In this method by applying spline based Galerkin’s method of moment to scalar wave equation and imposing boundary conditions we obtain reflection and...
متن کاملThe preventive role of Snell’s law in mode conversion from Z- to whistler-mode waves in an inhomogeneous magnetoplasma with a low density
Electromagnetic waves with different modes, such as Z-, whistler-, LO- and RX- modes are found in different regions of the Earth magnetosphere and the magnetosphere of other planets. Since whistler-mode waves influence the behavior of the magnetosphere, and they are used as experimental tools to investigate the upper atmosphere, they are important. On the other hand, the mode conversion process...
متن کاملExponential rate of convergence of maximum likelihood estimators for inhomogeneous Wiener processes
The distribution of an inhomogeneous Wiener process is determined by the mean function m(t) ss EW(t) and the variance function b(t) = V^(W(t)) which depend on unknown parameter d _ 0 . Observations are assumed to be in discrete time points where the sample size tends to infinity. Using the general theory of Ibragimow, Hasminskij [2] sufficient conditions for consistency of MLE i?n are establish...
متن کاملFast Convergence of Quantized Consensus Using Metropolis Chains Over Static and Dynamic Networks
We consider the quantized consensus problem on undirected connected graphs with n nodes, and devise a protocol with fast convergence time to the set of consensus points. Specifically, we show that when the edges of a static network are activated based on Poisson processes with Metropolis rates, the expected convergence time to the set of consensus points is at most O(n logn). We further show an...
متن کامل